"I Do" được phát hành dưới dạng đĩa đơn đầu tiên trích từ album phòng thu thứ ba của cô mang tên All of You vào ngày 7 tháng 2 năm 2011. Bài hát được chính Caillat và Toby Gad sáng tác, Greg Wells đảm nhận phần sản xuất cho bài hát này. Bài hát mang giai điệu folk pop sôi động cùng phần xen lẫn của chất nhạc acoustic,[1] với phần lời nhạc, theo như Caillat từng mô tả, nói về việc tiến đến cuộc sống hôn nhân[2] Brian Voerding của AOL Radio từng ghi nhận đến phần giọng nền đan xen vào những nhịp gõ phụ và cách ngắt câu của Caillat trong bài hát này.[3] John Hill từ About.com từng viết rằng "I Do" vẫn còn đọng lại phần âm thanh trong những sản phẩm trước của Caillat, bao gồm cả phần điều chỉnh acoustic và những nhịp điệu trộn lẫn trong bài.[4] Anh cũng cho rằng việc sử dụng đàn ukulele trong bài hát này là phù hợp "một cách hoàn hảo và đã góp phần vào các yếu tố vui nhộn cần có của một bài hát sôi động."[4]